Air Combat dicipta oleh pereka Namco Masanori Kato dan pengeluar Kazumi Mizuno. Kedua-duanya ditugaskan oleh eksekutif syarikat untuk membuat port rumah permainan aked Air Combat untuk konsol PlayStation yang baru.[5] Permainan arked diterbitkan pada 1993 untuk perkakasan arked System 21 yang dikuasakan oleh poligon Namco, dan terkenal dengan kemampuan grafik 3D dan teknologinya.[6][7] Masalah timbul pada awal pembangunan port rumah, kerana kakitangan tidak percaya perkakasan PlayStation cukup kuat untuk menjadikan permainan versi arked dengan betul.[5] Pada masa itu, Namco terutama menumpukan pada pengembangan port permainan arked seperti Ridge Racer dan Cyber ​​Sled, yang sering kali mengandungi kandungan yang eksklusif untuk keluaran PlayStation mereka.[8] Dengan mempercayai ciri eksklusif konsol akan memberi pengguna lebih banyak insentif untuk membelinya, pasukan memilih untuk membuang port mudah dan sebaliknya membuat permainan baru berdasarkan mekanik teras permainan arked.[5][8] Perancang projek, Asahi Higashiyama, percaya perkakasan unggul PlayStation dapat memungkinkan lebih banyak potensi dalam permainan dan memberi ruang untuk pembangunan.[5]

Air Combat dikeluarkan di Jepun pada 30 Jun 1995.[9] Ia dikeluarkan di Amerika Utara pada 9 September sebagai tajuk pelancaran bagi konsol,[10] dan dikeluarkan di Eropah oleh Sony Computer Entertainment Europe pada 13 Oktober.[11] Pada 9 Ogos 1996, ia dikeluarkan semula di Jepun di bawah julat tajuk The Best oleh Sony.[3] Sebuah versi untuk telefon bimbit Jepun dikeluarkan pada 25 Ogos 2005 untuk penyedia kandungan EZweb.[12]